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CLAIMS 

1 . A computer program product having program code 
adapted to provide, upon execution, a database of objects 
5 and a database engine for managing said objects, 
characterized in that 

each object comprises metadata for describing the 
object and for defining a hierarchical structure of 
branches which constitutes said object and which includes 
10 relations to other objects, 

wherein an individual branch has: 

a metadata type, which is selected from a pre- 
determined and limited set of n different metadata 
types and which represents one respective hier- 
15 archical level in said hierarchical structure; 

a metadata value; and 

an arbitrary number of other branches, of any 
hierarchical level strictly subordinate to the 
hierarchical level of said individual branch, 
20 connected to said individual branch as children 

thereof, said arbitrary number including zero 
branches . 



2. A computer program product as in claim 1, wherein 
2 5 each object is stored in said database in the form of an 

n-field data structure for each particular branch that 
does not have any children, and wherein each field of the 
n- field data structure represents a respective branch 
that preceds said particular branch as its ancestor. 

30 

3 . A computer program product as in claim 1 or 2 , 
wherein said database comprises a branch table having 
columns that correspond to the n different metadata types 
and wherein said n-field data structure is stored as a 

35 row in said branch table. 
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4 . A computer program product as in any preceding 
claim, said database engine having a query function for 
searching said database, wherein said query function is 
adapted to: 

accept a search query which is specified in a 
declarative language in accordance with said hierarchical 
structure of objects in said database and which thus 
defines a branch hierarchy to search for; and 

search said database so as to find objects, if any, 
which contain a branch hierarchy that matches the one 
specif if ed in said declarative language. 

5. A computer program product as in claim 4, wherein 
said declarative language is xml . 

6 . A computer program product as in any preceding 
claim, wherein n = 6 and said set of metadata types 
consists of {Object, Relation, Key, Attribute, Type, and 
Value}, metadata type Object representing the root level 
of said hierarchical structure. 

1. A computer program product as in claim 3 and 4, 
wherein said query function for searching said database 
comprises the steps of: 

2 5 a) receiving a search query; 

b) transforming the search query into a search 
hierarchy of row searches and joins by: 

bl) generating a top join for joining all 
results at metatype Object; 

3 0 b2) traversing the branches of the search query 

top-down by 

b'l) if a particular branch has no 
children, creating a row search with the 
metadata values of all branches from the root 
35 down to the particular branch as conditions on 

metadata values in the row search; 



5 



10 
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20 



WO 2004/023343 



PCT/SE2003/001344 



34 

b'2) if a particular branch has more than 
one child, creating a join for joining row 
searches and joins at the metatype of the 
particular branch; 

b'3) adding a row search created in step 
b'l) or a join created in step b'2), 
respectively, as a child of a preceding join; 

c) performing all the row searches from step b) so 
as to result in a set of rows in the branch table; 

d) performing the joins in the search hierarchy 
successively starting from the bottom of the search 
hierarchy and ending with the top of the search 
hierarchy; and 

e) producing a result of the search query by 
retrieving all unique objects from the outcome of step 
d) . 

8 . A computer program product as in any preceding 
claim, wherein said metadata includes metadata attributes 

20 to respective branches of an object. 

9. A computer program product as in claim 4 and 8, 
wherein said query function is adapted to accept search 
queries with constraint conditions on said metadata 

25 attributes. 

10. A computer program product as in claim 9, 
wherein said metadata attributes include timestamps on 
individual branches of an object. 

30 

11. A computer program product as in claim 9, 
wherein said metadata attributes include access rights to 
individual branches of an object. 



10 



35 



12. A computer program product as in claim 9, 
wherein said metadata attributes include unit definitions 
for individual branches of an object. 
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13. A computer program product as in claim 4, 
wherein a branch of a predetermined first metadata type 
in an individual object defines a relation from said 
individual object to another object and wherein said 
5 query function is adapted to search said database to find 
said another object by matching the metadata thereof with 
the metadata included in said branch of a predetermined 
first metadata type value in said individual object. 



10 14 . A computer program product as in claim 13, 

wherein a branch of a predetermined second metadata type, 
other than said first metadata type, in an individual 
object allows another object to define a reverse relation 
to said individual object, in the form of a branch of 

15 said predetermined first metadata type in said another 
object, and wherein said query function is adapted to 
find said another object by matching the metadata 
included in said branch of a predetermined second 
metadata type in said individual object with the metadata 

20 included in said branch of a predetermined first metadata 
type in said another object. 



15. A computer program product as in claim 6, 13 and 
14, where said first metadata type is Relation and said 
25 second metadata type is Key. 



16. A method of searching a database of objects as 
provided by the computer program product according to any 
of claims 1-15, characterized by the steps of 
30 specifying, through a man-machine interface of a 

computer (930) , a search query in a declarative language 
in accordance with said hierarchical structure of objects 
in said database; 

submitting said search query to said database engine 
3 5 through said computer; 

receiving a result of said search query at said 
computer; and 



WO 2004/023343 



PCT/SE2003/001344 



36 

presenting said result through said man -machine 
interface . 

17. A method of exporting data from at least one 
5 arbitrary database, characterized by 

identifying a first plurality of relations between 
different pieces of data in said at least one database; 

defining a second plurality of objects, each of said 
objects comprising metadata which represents individual 
10 ones of said first plurality of relations and said 
different pieces of data, said metadata being of n 
different metadata types, n being a predetermined 
integer; 

for each object, forming an n- level hierarchical 
15 information structure, where each metadata type is 
represented at a respective unique level; and 

storing the information structures thus formed for 
said second plurality of objects. 

20 18. A method as in claim 17, where said information 

structures are stored in at least one flat file on a 
long-time data storage medium, including but limited to a 
magnetic disk, an optical disk, a magnetooptical disk or 
an electronic semiconductor memory. 

25 

19. A method as in claim 17 or 18, where said 
information structures are expressed in a text format of 
a declarative language. 

30 20. A method as in claim 19, wherein said 

declarative language is xml . 

21. A method of connecting objects in a database of 
objects as provided by the computer program product 
35 according to any of claims 1-15, characterized by the 
steps, for an assumed individual object, of 
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for all branches in the assumed object that are of a 
first predetermined metadata type, said first predeter- 
mined metadata type allowing a relation to be defined 
from the assumed object to another object: 
5 forming a query based on the metadata of the 

branch, 

searching the database with the query, and 
collecting, as a result of the searching step, 
all objects, if any, that the assumed object has 
10 a relation to; and 

for all branches in the assumed object that are of a 
second predetermined metadata type, other than said first 
predetermined metadata type, said second predetermined 
metadata type allowing a reverse relation to be defined 
15 from another object to the assumed object: 

forming a query based on the metadata of the 
branch, 

searching the database with the query, and 
collecting, as a result of the searching step, 
2 0 all objects, if any, that have a relation to the 

assumed object. 



